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(54)TItle: DIGITAL CODING PROCESS 
(54)Bezeichnung: DIGITALES CODIERVERFAHREN 
(57) Abstract 

A digital coding process for transmitting and/or storing acoustic signals, in particular musical signals, in which N 
pick-up values of the acoustic signal are transformed into M spectral coefficients. The process is characterised by the fact 
that in a first stage the M spectral coefficients are quantified. After coding, an optimal coder checks the number of bits ne- 
cessary for reproduction. If the number of bits is above a predetermined number, the quantification and coding are repeat- 
ed in further stages until the number of bits necessary for reproduction no longer exceeds the predetermined number of 
bits. The required quantification stage is transmitted or stored in addition to the data bits. The advantage of the process is 
that acoustic signals in particular musical signals, can be transmitted and/or recorded without any subjective quality reduc- 
tion of the musical signals with a reduction of data rate by factors of 4 to 6. 

(57) Zusammenfassung 

Digitales Codierverfahren fur die Obertragung und/oder Speicherung von akustischen Signalen und insbesondere 
von Musiksignalen, bei dem N Abtastwerte des akustischen Signals in M Spektralkoeffizienten transformiert werden. pas 
erfindungsgemafie Verfahren zeichnet sich dadurch aus, dafi die M Spektralkoeffizienten in einer ersten Stufe quantisiert 
werden. Nach der Codierung wird mit einem Optimalcodierer die zur Darstellung benotigte Bitzahl uberprttft Liegt diese 
Bitzahl uber einer vorgegebenen Bitzahl, so wird die Quantisierung und Codierung in weiteren Stufen solange wiederholt, 
bis die zur Darstellung benotigte Bitzahl die vorgegebene Bitzahl nicht uberschreiteL Dabei wird zusatzlich zu den paten- 
bits die benfltigte Quantisierungsstufe ubertragen bzw. gespei chert Das erfindungsgema\Ee Verfahren hat den Vorteil, dafi 
die Obertragung und/oder Speicherung von akustischen Signalen und insbesondere von Musiksignalen ohne subjektive 
Qualitatsminderung des Musiksignals bei einer Reduktion der Datenraten um den Faktor 4 bis 6 mdglich wird. 
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Diqitales Codierverf ahren 
Technisches Gebiet 

Die Erfindung bezieht sich auf ein digitales Codierverf ah- 
ren fUr die Obertragung und/oder Speicherung von akusti- 
schen signalen und insbesondere von Musiksignalen gema|J 
dem Oberbegriff des Patentanspruchs 1. 

Stand der Technik 

Ein Standardverf ahren zur Codierung akustischer Signal e 
ist die sog. Pulscodemodulation. Bei diesem Verf ahren 
werden Musiksignale itiit mindestens 32 kHz, normalerweise 
mit 44,1 IcHz abgetastet. Bei 16 Bit linearer Codierung 
ergeben sich somit Datenraten zwischen 512 und 705,6 
kbit/s. 

Verfahren zur Reduktion dieser Datenmengen haben sich fur 
Musiksignale in "der Praxis bislang nicht durchsetzen kdn- 
nen. Die bisher besten Ergebnisse bei der Codierung und 
Datenreduktion von Musiksignalen sind mit der sogenannten 
"Adaptiven Trans formationscodierung" erzielt worden; hier- 
zu wird auf die DE-PS 33 10 480 verwiesen, auf deren In- 
halt im ubrigen auch hinsichtlich aller hier nicht naher 
beschriebenen Einzelheiten ausdrllcklich Bezug genommen 
wird. Die Adaptive Trans formationscodierung erlaubt bei 
guter Qualitat Datenreduktionen auf ca 110 kbit/s. 

Nachteilig bei diesem bekannten Verfahren, von dem bei der 
Formulierung des Oberbegrif fs des Patentanspruchs 1 ausge- 
gangen wird, ist jedoch, da(3 insbesondere bei kritischen 
Musikstucken subjektiv wahmehmbare Qualitatsminderungen 
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auftreten kdnnen. Dies kann unter janderem einen Folge 
davon sein, da(3 bei dem bekannten Verfahren Stdranteile im 
codierten Signal nicht an die Horschwelle des Ohres ange- 
pa{Jt warden konnen und darQberbinaus ttbersteuerungen oder 
zu grobe Quantisierungen moglicb sind.. 

Darstellung . der Erfinduncr 

Der Erf indungv liegt die Aufgabe zugrunde, ein digi tales 
Codierverf abren ftlr die Obertragung- und/oder Speicherung 
von akustischen Signalen und insbesondere von Musiksigna- 
len sowie ein entsprechendes Decodierverfahren anzugeben, 
das. ohne subjektive QualitcLtsminderung des. Musikslgnals 
eine Reduktion der Datenraten urn den Faktor 4 bis 6 ermog- 
licbt. 

Ein erf indungsgemafie Losung- dieser Aufgabe. ist mit ihren 
Weiterbildungen in den Patentansprdcben gekennzeichnet. 

Bei dem erfindungsgemapen Codierverf abren werden die Daten 
zunSchst blockweise wie. bei dem bekannten Verfahren bei- 
spielsweise unter Verwendung der "diskreten Cosinus-Trans- 
formation" . (Anspruch 8) , der* TDAC— Trans formation (Anspruch 
8) Oder einer. "Fast •■Fourier-Transiormation" iii einen Satz 
von Spektralkoeff izienten. transf ormiert . Vorher kann eine 
Pegelsteuerung erfolgen* -Ferner ist es moglich, eine soge- 
nannte Fensterung- durchzufuhren* Aus den Spektralkoef fi- 
zienten wird ein Wert fur . die sog. "spektrale Ungleichver- 
tellung" errechnet. Aus diesem Wert wird dann ein Anfangs- 
wert fur . die Quantisierungsstufe im Spektralbereich be- 
stixnmt. Im Gegensatz zu deii bekannten Verfahren, wie bei- 
spielsweise dem ATC-Verf ahren werden samtliche Daten im 
Spektralbereich mit der so gebildeten Quantisierungsstufe 
quantisiert. Das entstehende Feld von*"ganzen Zahlen, das 
den quantisierten Werten der Spektralkoef fizienten eat- 
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spricht, wird mit einem Optimalcodierer und insbesondere 
einem Entropiecodierer (Anspruch 3) direkt codiert. 

Wenn die Gesamtiange der so codierten Daten grower als die 
fUr diesen Block zur Verftigung stehende Bitzahl ist, wird 
die Quantisierungsstufe erhdht und die Codierung erneut 
durchgeftihrt- Dieser Vorgang wird so oft wiederholt, bis 
nicht mehr als die vorgegebene Bitzahl tUx die Codierung 
bendtigt wird. 

Als Zusatzinformation werden gemap Anspruch 3 in jedem 
Block ubertragen bzw. gespeichert: 

- ein Wert fur die spektrale Ungleichverteilung, 

- ein Auswahlf aktor , der zur Codierung mit den tats&chlich 
zur Verfugung stehenden Bits bendtigt wird, 

- die Zahl der zu "Null" quantisierten Spektralkoef fi- 
zienten. 

Perner iau|J der Wert fur die aktuelle Signalamplitude (Pe- 
gelsteuerung) , Obertragen werden, sofem eine Pegelsteue- 
rung erfolgt ist. Die Werte dieser Zusatzinf ormationen 
konnen - soweit es sicii nicht bereits urn ganze Zahlen 
handelt - grob quantisiert Obertragen werden. 

Gemap den Ansprtichen 4 bis 7 kdnnen erf indungsgemap sowohl 
lineare Quantisierer mit fester oder variabier Quantisie- 
rungsstufe als auch nicht line are , beispielsweise logarith- 
mische oder sog. MAX-Quantisierer verwendet werden. Femer 
konnen auch spezielle Quantisierer verwendet werden, die 
mit ungerader Stufenzahl arbeiten, so* dap die quantisier- 
ten Werte entweder genau "0" sind oder sich durch ein 
Vorzeichenbit und den codierten Wert des Betrages darstel- 
len lassen. 
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Die Ef fektivitat der Codierung- kann fOr Obliche Musiksig- 
nale durch. zusatzliche Majlnahmen weiter verbessert werden; 

Zu hohen Frequenzen hln . korinen Spektralkoef f izienten nach 
der Quantisierung versclrwinden Oder seiir klein werden. 
Diese Werte konnen gemaft Ansprucfr. 9 bevorzugt gesondert 
gezShlt und codiert werden. In diesem Faile ist dann die 
Anzahl und die codierungsart der sebr kleinen Werte geson- 
dert zu ubertragen. 

Wenn zur Codierung der quantisierten Spektralkoef fizienten 
eines Blocks nicht alle zxir Verfoigung stehenden Bits bend- 
tigt werden, . kann nach. Ansprucb 11 die Zahl der "librig 
gebliebenen" Bits zur Bitzahl des naciisten Blocks mitge- 
zahlt werden, d.ii. ein Teil der Obertragung erfolgt in dent 
einen Block, wSbrend der restlicbe Teil erst im nachsten 
erfolgt. In diesem Falle ist se^bstverstandlich die Infor- 
mation mit zu fibertragen, wievfele. Bits bereits zum 
nachsten Block gehdren. 

Ferner ist es gem&|J Anspruch 12 m6glich r die Horbarkeit 
von Storungen bei kritischen Musiksignalen dadurch zu 
vermeiden, dap psychoakustische Erkenntnisse in die Co- 
dierung mit einbezogen werden. Diese Mqglichkeit 1st ein 
wesentlicher Vbrteil des erfindungsgem&flen Verfahrens 
gegenuber bekannten VerfaJaren: 

Hierzu werden die Spektralkoef fizienten in sog. Frequenz- 
gruppen aufgeteilt. Diese Frequenzgruppen sind so gewahlt, 
dap nach den Erkenntnissen der Psychoakustik eine Horbar- 
keit einer stdrung ausgeschlossen werden kann, wenn die 
Signalenergie . innerhalb jeder einzelnen Frequenzgruppe 
deutlicii hdher als die Storenergie innerhalb der selben 
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Frequenzgruppe oder die Stdrenergie geringer als die Ruhe- 
hdrschwelle in dieser Frequenzgruppe ist. Hierzu wird aus 
den Spektralkoef fizienten nach der Transformation zunSchst 
die Signalenergie fur'jede Frequenzgruppe errechnet. Hier- 
aus wird errechnet, welclie Starenergie f-Or jede Frequenz- 
gruppe zulassig ist, Als zulassiger Wert gilt die Ruhehdr- 
schwelle, die u*a. vom eingestellten Wert der Pegel- 
steuerung abhtogig ist, oder die sag* Mithorschwelle, die 
sich aus der Multiplikation der Signalenergie mit einem 
von der Frequenz abh&ngigen Faktor ergibt, je nachdem, 
welcher Wert grdper ist. 

Danach werden die Spektralkoef fizienten nach dem vorste- 
hend beschriebenen Verfahren quantlsiert, codiert und 
rekonstruiert. Aus den Orginaldaten der Spektralkoef - 
fizienten und den rekonstruierten Werten kann die Stor- 
energie pro frequenzgruppe berechnet werden. Wenn die 
Storenergie in einer Frequenzgruppe grdper als die vorher 
errechnete erlaubte Stdrenergie in dieser Frequenzgruppe 
und diesera Block ist, werden die Werte dieser Frequenz- 
gruppe durch Multiplikation mit einem festen Faktor ver- 
gropert, so dap die relative Storung in dieser Frequenz- 
gruppe entsprechend geringer wird. Dann wird wieder quan- 
tlsiert und codiert. Diese Schritte werden solange itera- 
tiv wiederhblt, bis entweder die Storung in alien Fre- 
quenzgruppen relativ so gering ist, dap eine Horbarkeit 
von Stdrungen ausgeschlossen werden kann oder bis z.B. 
nach einer bestimmten Zahl von Iterationen zur VerkHrzung 
der Berechnung oder well keine Verbesserung mehr moglich 
ist, abgebrochen wird. 

Zu beachten ist, dap bei der Codierung rait Berucksichti- 
gung der Horschwellen die Multiplikations f aktoren pro 
Frequenzgruppe als weitere Zusatzinf ormation mittibertra- 
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gen werden mu(3 . 

Ztir Rekonstruktion der Daten (mit und ohne Einbeziehung 
von psychakustisciien Erkenntnissen) mussen gemap Anspruch 
13 zunkchst die optimalcodierteii Werte beispielsweise 
mittels einem Assoziativspeicher in die quantisierten 
ganzen Z allien fur die Spektralkoef fizienten decodiert 
werden sowie gfegebenenf alls die Icleinen Werte und. die 
Werte "=0" erganzt werden ♦ AnschliefJend werden die mit dem 
mit ubertragenen Multipiifcationsfaktor und einem weiteren, 
aus dem gegebenenf alls ebenf alls mit ubertragenen Wert fur 
die spektrale Ungleicbverteilung- errechneten Wert multi- 
pliziert. Ansciiliepend 1st zur Rekonstruktion nur noch 
eine Rundung erforderllcli* 

Beschreibuntr von Ausfuhrtingsbeispielen 
Die Erf indung wird nacfastehend anhand von zwei Ausfuh- 
rungsbeispielen ohne BesciiranJcung des allgemeinen Erf in- 
dungsgedankens nailer beschrieben. 

Bei den folgenden Beispielen 1st aus Grunden der Obersicht- 
liclikeit M=8; tatsachlich. wGrde jedocli M typischerweise 
gleictk 256, 512 oder 1024 gewalxlt- 

Beisoiel 1 

Bei dies em Beispiel wird als Transformation zwischen dem 
akustiscben Signal. (Zeitsignal) . und den Spektralwerten die 
Cosinus trans formation verwendet, Dabei ist N=M* 

tfacii der Transformation der N (=M) Abtastwerte des akusti- 
schen Signals in den Spektralbereich mit der diskreten 
Co sinus -Trans formation liegen z;B. die folgenden Werte fUr 
die Spektralkoeffizienten vor: 
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-1151 66,4 1860 465 -288 465 -88.6 44.3 

Hieraus wird zunSchst die spektrale Ungleicbverteilung sfm 
mit der Formel 

errechnet. Es ergibt sich: 
sfm = 0.0045 

Aus sfm wird der quantisierte Wert sfrn^ nach folgender 
Formel errechnet: 



sfm q = int(ln(l/sfm)/1.8) = 3 

Der mit tlbertragene Wert sfm g liegt im Wertebereich 0-15 
und ist damit durch 4 Bit. darstellbar* 

AnschliejJend erfolgt die 1. Quantisierung im Frequenzbe- 
reich, die bei dem gewablten Ausfuhrungsbeispiel ein 
Teilen des Wertes des jeweiligen Spektralkoef fizienten 
durcli den Wert ist; 

qanf = e {1 ' 8 * s£m q ) = 221 

Ferner werden zur BerUcksichtigung von psychoakustischen 
Gegebenheiten die Spektralkoef fizienten in 3 Gruppen ein- 
geteilt : 

Koeffizienten 1-2 3-4 5-6 

1,32*10 6 3,68*10 6 3,09*10 5 



und Faktoren fur "erlaubte Storungen" eingefuhrt: 
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0 . 1 0.1 0.5 Mithorsc&v/elle 

0.05 * letzter Wert MasJcierung von niedrigeren 

Fre<merizen her. 

Damit ergeben sich als erlaubte Storungen: 

1,32 * 10 5 - 

3,68 * 10 5 + 0.0S * 1,32 *. 10 6 
1,54 * 10 5 + 0.05 * 3,68 * 10 ff 

Damit. sind die f^Lr diesen Block Icons tanten Werte berech- 
net* 

Be±m ersten Codlerungsversucb mit der Quantisierungsstuf e 
221 erhait man: ' 

-5,2 0,3 8,4 2,1 -1,3 2,1 -0,4 0,2 

bzw. quantisiert: 

-5 0 8-2 -1 2 0 0 

Bei einer Codiertuig mit dem folgendem Entroplecoder sollen 
bei dem gewahlten Beispiel 20 Bit zur Verfugung stefaen: 



= 4,34 * 10 5 
= 3,38 * 10 5 
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zu quant isierender 

Wert Dars t . Lange 
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1111111101 


10 
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111101 


6 








Zur 


Codlerung wird an 


Bit 


benfltigt: 






7 


1 10 


4 


3 


4 1 


1 



Insgesamt werden also 31 Bit zur Codlerung bendtigt. Die 
benatigten Bit ilberschreiten damit den zur Verftigung ste- 
henden Wert, Deshalb erfolgt ein zweiter Quantisierungs- 
versuch. 

In der zweiten Quantisierungsstuf e, in der bei dem gew^hl- 
ten Beispiel durcb die Zaiil 2 geteilt und in ttbliclier 
Weise gerundet wird, ergeben sich als neue Werte: 

-3 0 4.1 -11 0 0 

zur Codlerung werden an Bit benotigt; 

5163 33 11 

Insgesamt werden also 23 Bit benotigt, so dap eine weitere 
Quantisierung erforderlich ist, urn die (vorgegebene) Dar- 
stellungsl&nge von 20 Bit zu unterschreiten: 
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In der 3. Quantisierungsstuf e wird nochmals durch die Zahl 
2 geteilt und gerundet: 

-1 0 2 1 0 -1 0 0 

Zur Codierung dieser Werte werden an Bit beaotigt : 

3 1 4 3 1 3 1 l 

Die bendtigte Bitzahl ist 17 und damit kleiner als der 
vorgegebene Wert, so dap die Codierung bezHglich der Bit- 
Zahl zum Erfolg gefUhrt hat, Uia auch die Brauchbarkeit der 
Codierung. zu tlberprtlfen, wird nunmehr noch die Codierung 
durch Rekonstruktion der Werte auf . der Senderseite uber- 
priif t: 

Rekonstruktion: * 

Faktor: 2 * 2 * 221 =884 
. rekonstruierte Werte : 
-884 0 1768 884 0 884 0 0 

Codierungsfehier pro Koeffizient CDifferenz) 
267 -66.4 -92 419 288 419 88.6 -44.3 
Codierungsfehler pro Frequenzgruppe (je Summe x 2 ) 
7.57 * 10 4 1-84 * 10 5 2.68 * 10 5 
Der Codierungsfehler ist in Jeder Frequenzgruppe. kleiner 
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als die erlaubte Storung, so da(J die Werte in dieser Stufe 
tatsSchlich codiert und Cibertragen werden konnen: 



Pegelfaktor (Normierung vor der Transformation) 4 Bit 
afm 3 4 Bit 

Zahl Mult, fur Codierung 2 5 Bit 

Zahl Mult. £u0ere Schleife 

(wenn Stdrenergie zu grop war) 0, 0, 0 3*3 Bit 

codierte Werte: 10101100100010000 17 Bit 

(hier) 

Die in der 3 . Quantisierungsstufe ubertragenen Werte kon- 
nen nun ilbertragen Oder gespeichert werden. 



Als Zusatzinformation 1st; zu ilbertragen, dap der dritte 
Codierversuch zum Erfolg gefuhrt hat. 

Im folgenden wird die Rekonstruktion der codierten Werte 
beschrieben: 



(i) Rekonstruktion der quantisierten Werte aus den co- 
dierten Bitfolgen: 

Ergebnis: -10210100 

(ii) Division jeder Frequenzgruppe durch den Faktor, 
sooft wie dies die Zahl der Multiplikationen in der aupe- 
ren Schleife angibt: 

(Beispiel: 2. Frequenzgruppe 1*) 



Ergebnis: -10 2/31/30100 

(iii) Multiplikation mit dem Faktor, sooft wie dies bei 

der Codierung die Division notig war: 

(im Beispiel 2*, da der angenommene Faktor 2 1st) : 
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Ergebnis: -4.0 8/3 4/3 0 4 0 0 

(Iv) Aus dem quantisierten Wert voii sfm T (hier 3) wird 
wieder die erste Quantlsierurigsstufe berechnet (hier 221) . 
Mit.diesem Wert werden die Koeffizienten multipliziert und 
gerundet (hier nicbt ausgeftihrt) 

Ergebnis; -884 0 589 295 0 884 0 0. 

Es ergeben sich also andere Werte als am Anfang angegeben, 
da zusS.tzliclx angenommen wurde, dap die au(3ere Schleife 
nochmal durchlaufen wurde, d. h. eine Korrektur (in der 
zweiten Freqoienzgruppe) ndtig wurde) 

(v) Rflcktrans formation (Diskrete Cosinus-Trans formation, 
hier nicht ausgefuhrt) 

(vi) Fegelsteuerung Ausgangsteil (wie auch ATC) 

(vii) Oberlappung mit vorigem Bloclc (Ausgangsteil Fen- 
sterung) 

2. Belspiel 

Das im f olgenden beschriebene zweite Ausf uhrungsbeispiel 
weist die zusitzliche Eigenschaft auf r dap sich zur Ver- 
ringerung des Fre<5aenztibersprechens (Aliasing) die einzel- 
nen 31dcke urn die H51fte der Blocklange uberlappen. Hierzu 
werden. die Abtastwerte des ikustischen Signals in einem 
Eingangspuffer mit einer Fens ter function multipliziert 

(Analysefenster) , codiert, auf .der Erap finger seite deco- 
diert:, erneut mit einer Fensterfunktion multipliziert 

(Synthesefenster> und die einander uberlappenden Bereiche 
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addiert . 

Dabei wird bei dem im folgenden beschriebenen Ausftihrungs- 
beisplel das Verfahren der "Time Domain Aliasing Cancella- 
tion n (TDAC) angewendet, bei dem trotz eines urn die HSlfte 
der BlocklSnge uberlappenden Fensters die Zahl der im 
Frequenzbereich zu ilbertragenden Werte gleich der Zahl der 
Werte im Zeitbereich ist. Zu Elnzelheiten des TDAC-Verf ah- 
rens wird beispielsweise auf die Llteraturs telle "Sub- 
band/Transform Coding Using Filter Sank Designs Based on 
Time Domain Aliasing Cancellation 1 * in IEEE Proceeding of 
Intern. Conf . on Acoustic Speech, and Signal Proceeding, Jg 
1987, S. 2161 f. verwiesen. 

Die ersten 8 Abtastwerte des zusammengesetzten Fensters 
fxir das akustische Signal werden mit folgenden Werten 
(Fensterfunktion) multipliziert : 

0.1736 ,3420 .5 .6428 .7660 .8660 .9397 .9848 

Entsprechend werden die zweiten 8 Werte des Fensters mit 
den "gespiegelten" Werten der Fensterfunktion multipli- 
ziert. 

Die Abtastwerte des akustischen Signals des letzten Daten- 
blocks konnen beispielweise folgende Werte sein; 

607 541 484 418 337 267 207 154 

und die des aktuellen Datenblocks: 

108 61 17 -32 -78 -125 -174 -249 

Nach der Multiplikation mit der oben angegebenen Fenster- 



WO 88/01811 



-14- 



*3 

PCT/DE87/00384 



funktion bei eiiier Oberlappung von 8 Werten ergeben sich 
folgende. Werte: 

105,4 185,0 -242.0 268-7 258.1 231.2 194.5 151.6 
106,3 57.3 14.7 -24.5 -50.1 -62.5 -59.5 -43.2 

Nach Anvrendung des TDAC-Trans formations -Algorlthjnus auf 
die "gefensterten" 16 Werte erhiit man anstelle der 16 
Abtastwerte (N=16) des zusammengesetzten Fensters nur noch 
8 Spektralwerte (M-8) : 

43.49 170.56 152.3 -38.0 -31.4 -.59 23.1 6.96 

Nunmelir wird der Gleichanteil abgezogen*. Bei dem vorlie- 
genden Beispiel 1st der quantisierte Gleichanteil =0, da 
der erste Wert der Frecjuenzgmppe in der gleichen Grfi&en- 
ordnung wie die anderen Werte liegt. 

Aus den mit der TDAC— Transformation gewonnenen Spektral- 
werten wird wieder zunachst die spektrale Ungleichvertei- 
lung sfin.niit der Formel 

errechnet. Man erhalt: 
sfm = 0.2892 

Aus sfnt wird emeut der quantisierte Wert: sfm.^ nach fol- 
gender Formel errechnet: 

sfm^ = intdnd/sfntJ/LS) =1 
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Bei dlesem Beispiel soil angenoimnen werden, da0 die er- 
laubte Bltzahl 25 betragt. 

In der ersten Quantisierungsstuf e werden die Spektralwerte 
durch ^anf" 6 - 05 geteilt. Man erhdlt: 

7.18 28.20 25.17 -6.28 -5.19 -.097 3.8 1.15 
bzw. quantisiert: 

7 28 25 -6 -5 0 4 1 

Die zur Darstellung dieser Werte xnit dem beim ersten Bei- 
spiel verwendeten Entropiedecoder bendtigte Bitzahl liegt 
- wie so fort einzusehen ist - Ober der vorgegebenen Blt- 
zahl; daruberhinaus kommen Werte vor, die den Bereich des 
Entropiecoders ttberschreiten. Dies wird als Kriterium 
verwendet, dap eine weitere Quantisierung erforderlich 
ist. 

Deshalb erfolgt ein zweiter Quantisierungsversuch, bei dem 
durch 2 * 6.05 geteilt wird. Man erhalt: 

3.59 14.09 12.59 -3.14 -2.59 -.048 1.90 .575 
4 14 13 -3 -3 0 2 1 

Auch in dieser Stufe wird die Bitzahl bzw. der Bereich des 
Entropiecoders uberschritten, deshalb erfolgt ein dritter 
Quantisierungsversuch, bei dem durch 2*2* 6.05 geteilt 
wird. Man erhalt: 



1.79 7.04 6.29 -1.57 -1.29 -.024 .95 .28 
2 7 6 -2-10 1 0 
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Die Bltzahl betr&gt nun -mit dem im ersten Beispiel 
angegebenen Entropiecoder : . 

4 9 8 4 3 1 3 1 

Die insgesamt bendtigte Bitzahl betragt 33 und ubersciirei- 
tet damit den vorgegebenen Bereick; 

In der- vierten Stufe wird durch 2 * 2 * 2 * S. 05 geteilt. 
Man erhSlC: 

.90 3.52 3.14 -.78 -,65 --012 -.48 ,14 

1 4 3 . -1 -1 0 0 0 

Zur Codierung werden f olgende Bitzablen benotigt: 

3 6 5 3 3 0 0 0 

Die insgesamt bendtigte Bitzabl betr&gt 23 und liegt damit 
in dem vorgegebenen Bereich. 

- * 

Die weitere Vorgehensweise ist analog der in Verbindung 
mit dem ersten Beispiel beschriebenen . 

Zusatzlich soil nodi auf folgendes hingewiesen werden: 

Wenn an dieser Stelle die Werte, die gleicii 0 sind, von 
. hoiien Frequen2en her extra gezaiLLt werden (hie2r 33* die 0) 
und niclit einzeln ubertragen werden, dann reiciien bereits 
20 Bit. \ 

Wie audi bei dem ersten Beispiel erfolgt nun eine Rekon- 
struktlon, urn den Quantisierungsf ehler zu ilberpruf en: 
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Hierzu werden die codierten Werte mit folgendem FaJctor: 

2 3 * 6,05 ■ 48.397 

inultipliziert. Man erh&lt folgende rekonstruierte Werte: 

48.39 193.59 145.19 -48.39 -48.39 0 0 0 

Codierungsfehler der einzelnen Spektralkoef fizienten 
betragt also: 

-4.9 23 -7.11 10.39 16.99 -.59 23.1 6.96 

2 

Damit erhalt man als Fehler pro Frequenzgruppe <2x ) 

553 158.5 289.00 

(1^2) (3-4) m (5-6) 

Wie bei dem vorigen Beispiel wird die "erlaubte Starring" 
berechnet : 

Energie: Koeff. 1-2 , 3-4 5-6 

30982 24639 986 

Die Faktoren fflr die erlaubten Storungen, die in gleicher 
Weise wie bei dem vorigen Beispiel berecimet werden, be- 
tragen: 

0.1 0.1 0.5 

+ 0.05 * letzter Wert 0,005 * letzter Wert 

Hieraus ergibt sich bei diesem Beispiel: 
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3098.2 

2463.9 + .05 * 3098.2 = 2618.8 
493 + .05 + 2463.9 = 616.2 . 

Die erlaubte Stdrung wurde in keinem Fall Qberschritten. 

Im folgenden soil nocli kurz die Rekonstruktion (Decoder) 
eriautert werden: 

(i) Rekonstruktion der quantisierten Werte 
Huffman-Decoder: (Beispiel) 

Bitstrom: 

0001 0011 lOOllllOOlllOOiOllOlOOOxx 

25 Bit 

fUr Spektral Koef fizienten 

Der Code ist so gewafctlt, dap kein Wort Anf angswort eines 
anderen 1st (FANO-Bedingung, aus der Literatur bekannt) . 
Deshalb konnen die quantisierten Werte axis dem Bitstrom 
durcti Vergleicfa. iait den ntogllchen Codeworten zunilcJcgev/on- 
nen werden: 

sfHl q V 1 < ^ . » 6-05 

Zahl Mult. =3 < quant. Stufe 

Die quantisierten Spektralwerte sind: 



4Bit 4Bit 
fur sfm fur Zahl 
=1 Multiplik. 



= 6.05 * 2 3 
= 48.397 



1 4 .3 



-1 -1 



0 0 0 
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Diese Werte werden durch den Korrekturfehler der SuPeren 
Schleif e - im Beispiel immer 1 - dividiert und an- 
schliepend iait der "Quantisierungsstuf e rt multipliziert 
(48.39). Man erhalt damit: 

48.39 193,59 145.19 -48.49 -48.39 0 0 0 

Nach der RucJctrans formation erhait man wieder 16 Werte: 

-56.42 -11.35 7.20 2.57 -2.57 -7.20 11.35 56.42 
61.45 -2,47-62.24 -73.30 -73.30 -62.24 -2.47 61.45 

Diese Werte werden mit der selben FensterfunXtion wie bei 
Sender gefenstert, und man erhalt: 

-9.79 -3.88 3.60 1.65 -1.9-6 -6.23 10.66 55.5 
60.5 -2.3 -53.9 -56.1 -47.1 -31.1 -.05 10.57 

In einem Zwischenspeicher sind die Ergebniswerte des letz- 
ten Durchgangs (letzte 8 Werte) gespeichert. 

615.0 544 478.6 411.2 345.1 276.3 198.1 108.4 

Diese Werte werden mit den ersten 8 Werten "tiberlappt" , 
d.h. die Werte werden addiert. Das Ergebnis, d.h. das 
Zeitsignal erhalt man durch Addition der ersten 8 Werte zu 
den Werten im Zwischenspeicher: 

605.2 540.1 475 409.55 343.14 270.07 208.76 163.9 

Die zweiten 8 Werte werden im Zwischenspeicher gespeichert. 



Zum Vergleich sollen die Eingangswerte angegeben werden: 
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607 541 484 418 . 337 267 207 154 

Man erkennt so fort die hervorragende Obereinstimmung der 
Orginaldaten und der rekonstruierten Daten. 

Die Erfindung ist vorstehend a-nhand von AusfQhrungsbei- 
spielen beschrieben wordett, ohne dap hieraus eine Ein- 
scliranJcung des allgemeinen Erf indungsgedankens abgeleitet 
werden konnte. Selbstverstandlich. sind die verschiedensten 
Modifikationen innerhalb dieses allgemeinen Erfindungsge- 
dankens m<5glicli; 

Die Quantisierung mu0 nickt durch eirie Division durch 
einen Wert und. nachf olgende Rundung auf einen ganzzahligen 
Wert erfolgen, selbstverstandlich ist auch eine nichtline- 
are Quantisierung raoglich. Diese kann z .B. durch einen 
Vergleich mit einer Tabelle erfolgen. Nur exemplarisch 
sollen als Moglichkeitenn die logartlhmische und die Max- 
Quantisierung genannt werden. Auch ist es mflglich r zu- 
nachst eine Vorverzerrung und. anschliepend eine lineare 
Quantisierung durchzufuhr en . 

Ferner ist es mSglich, als Optimalcodierer einen Codierer 
zu verwenden, dessen Ausbildung an die Statisitk der zu 
Qbertragenden akustischen Signale angepapt ist, 

Abschliepend soil darauf hingewiesen werden , dap typische 
tats&chliche Werte sehr unterschiedlich von deii vorstehend 
verwendeten Werten sein konnen* Als Beispiel fur tatsach- 
liche Werte seien aufgefuhrt; 

Blocklange: 512 Werte * 

Fensterlange: .32 Werte . 
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Zahl der Frequenzgruppen; 27 

Zusatzinformation: Pegelsteuerung 4 Bit 

sfm 4 Bit 

Mult.faktor Coder 6 Bit 

Mult. f akt. Freq*gr. 27 * 3 Bit 

Zahl Werte =0 9 Bit 

Zahl Werte < 1 9 Bit 



Mult.faktor Coder 1,189 = sqrt (sqrt(2)) ; 
Mult. faktoren Freq.Gruppen 3, 

Das erfindungsgema|Je Verfahren kann mit einem Signalpro- 
2essor realisiert werden. Deshalb kann auf eine detail- 
lierte Beschreibung der schlatungsmapigen Realisierung 
verzichtet werden. 
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Pateatansprflche 

1* Digitales Codierverf ahren fur die Obertragung und/oder 
Speicherung von akustischen Signal en und insbesondere von 
Musiksignalen, bei dem N. Abtastwerte des akustischen Sig- 
nals in M Spektralkoeffizienten trans formiert werden, 
gekennzeichnet durch f olgende Schritte: 

- die M Spektralkoef fizienten werden in einer ersten Stufe 
quantisiert, 

- nach Codierung ntit einem Optimalcodierer wird die zur 
Darstellung des quantisierten Spektralkoef fizienten 
bendtlgte Bitzahl flberpruft, 

- entspricht diese Bitzahl nicht eiiier vorgegebenen Bit- 
zahl, so wird die Quantisierung und Codierung in 
weiteren Schritten mit geanderter Quantisierungsstuf e 
solange wiederholt, bis die zur Darstellung benotigte 
Bitzahl die vorgegebene Bitzahl erreicht, 

- zusatzlich zu den Datenbits wird die benotigte 
Quantisierungsstuf e .ubertragen und/oder gespeichert. 

2. Verf ahren nach Anspruch l f '. 

dadurch gekennzeichnet r dap aus einer endlichen Zahl zur 
Verfxxgung stehender Quantisierungsstuf en durch wiederholte 
Quantisierung mit geanderter Quantisiertingsstuf e und Co- 
dierung mit einem Optimalcodierer und OberprQfung der zur 
Codierung bendtigten Bitzahl die Quantisierungsstuf e aus- 
gewahlt wird, bei der die Bitzahl im vorgegebenen Bereich 
liegt. 

3. Verf ahren nach Anspruch .1 Oder 2, 

dadurch gekennzeichnet, dap der Optimalcodierer ein Entro- 
piecoder ist. 
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4. Verfahren nach einem der Ansprttche 1 bis 3, 
dadurch gekennzeichnet, dap zus^tzlich Werte fxir die ak- 
tuelle Signalamplitude, die spektrale Ungleichverteilung, 
den Multiplikationsfaktor tHr die Codierung im Rahmen der 
vorgegebenen Bics und/oder die Zahl der "zu Null" quanti- 
sierten Spektralkoef fizienten tlbertragen werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzelchnet , dap die Codierung in jeder Stufe 
nach einer vom Signal abhangigen Zuordnung erfolgt. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
•dadurch gekennzelchnet , da3 linear und/oder allgemein 
nichclinear quantisiert wird. 

7. Verfahren nach einem der Anspruche 1 bis -6, 
dadurch gekennzelchnet, dap in der ersten Stufe loga- 
rithmisch oder linear und in den weiteren Stufen linear 
quantisiert wird. 

8. Verfahren nach einem der AnsprQche 1 bis 7, 

dadurch gekennzeichnet, dap ein "Max-Quantisierer" verwen- 
det wird, 

9. Verfahren nach einem der Anspruche 1 bis 8, 
dadurch gekennzeichnet, dap die Transformation eine dis- 
krete Cosinus-Transf ormation, eine TDAC-Trans formation 
Oder eine Fourier-Trans formation 1st. 

10. Verfahren nach einem der Anspr&che 1 bis 9, 

dadurch gekennzeichnet, dap Spektralkoef f izienten, die ftlr 
hohe Frequenzen sehr klein sind oder verschwinden, geson- 
dert gezahlt und codiert werden. 
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II. Verfahren nacii einem der Anspruche 1 bis 10, 
/iadurch* gekenhzeichnet-, dap nicht bendtigte Bits eines 
Blocks auf den n&chsten Block ilbertragen werden, 

12 » Verfahren nach eineia der Ansprilche 1 bis 11, 
dadurch gekennzeichnet, dap nach den Erkenntnissen der 
Fsychoakustik laufend Schwellen fOr die HSrbarkeit von 
Quantisierungsfehlern errechnet und die Spektralwerte so 
korrigiert werden, dap eine Hdrbarkeit von Stomngen aus- 
geschlossen 1st- 

13 • Verfahren nach einem der Ansprilche 1 bis 12, 
daadurch gekennzeichnet, dap der Gleichanteil 
(1. Spektralkoeffizient) abgezogen wird. 

14. Verfahren nach eineia der Anspruche 1 bis 13, 
dadurch gekennzeichnet, dap eine Fensterung erfolgt. 

15 • Verfahren zur . Decodierung von akustischen Signalen, 
die iciit eineia Verfahren nach eineia der Anspruche 1 bis 14 
codiert worden sind, 

gekennzeichnet durch folgende Schritte: 

- die optimalcodierten Werte werden in die quantisierten 
ganzen Zahlen fur die Spektralkoeffizenten decodiert, 

- die kleinen Werte bzw. die Werte "=0" werden gegebenen- 
falls ergSnzt, 

- die erhaltenen Werte werden mit gegebenenf alls mi tuber - 
tragenen Multiplikationsf aktoren sowie dent Wert fur die 
spektralen Ungleichverteilung multipliziert, 

- die Rucktrians formation wi-rd ausgeftihrt, 

- gegebenenfalls werden die Werte im Zeitbereich entspre- 
chend der gewahlten .Fensterung liberlappt. 
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